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Abstract. 

In this paper, a "local" algorithm is determined for the construction of two recursive numerical sequences of positive primes 
(Uzn) and (Vy), ( V2n) being a function of (U2, ) ), such that for each integer n> 2, their sum is equal to 2n. To form this, a 
third sequence of primes (W,,,) is defined for any integer n= 3 by: W2, =Sup(p €P : pS 2n- 3), where P is the infinite set 
of primes. Goldbach's conjecture has been proved for all even integers 2n between 4 and 4.101%. In the table of terms of 
Goldbach sequences given in appendix 10, values of the order of 2n = 101°°° are reached. This " ascent and descent " 
algorithm proves Goldbach's conjecture ; an analogous proof by recurrence is established and an increase of U,, by 
0.7(In(2n))?? is established. Moreover, the Lagrange-Lemoine-Levy conjecture and its generalization, the Bezout-Goldbach 
conjecture, are proven by the same type of procedure. 
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1 Background. 


Number theory, " the queen of mathematics " deals with structures and properties defined on integers 

and primes (see Euclid [11], Hadamard [13], Hardy & Wright [14], Landau [20]). Numerous problems 

have been raised and conjectures made, the statements of which are often simple but very difficult to 

prove. These main components include: 

Elementary arithmetic : 

* Determination and properties of primes. 

* Operations on integers (basic operations, congruence, gcd, lcm, ........... 2 

* Decomposition of integers into products or sums of primes (fundamental theorem of arithmetic, 
decomposition of large numbers, cryptography, and Goldbach's conjecture). 

Analytical number theory : 

* The Riemann hypothesis. 

* Distribution of primes (Prime number theorem, Hadamard [13], De la Vallée-Poussin [33], 
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Littlewood [23] and Erdos [10]). 
* Gaps between consecutive primes, Bombieri & Davenport, [3], Cramer [8], Baker, Harmann, Iwaniec & 
Pintz [4], [5],[18] , Granville [12], Shanks [27], Tchebychev [32] and Zhang [36]. 


Algebraic, probabilistic, combinatorial and algorithmic number theories. 
* Modular arithmetic, diophantine approximations, equations. 


* Arithmetic functions and algebraic geometry. 


2 Definitions, notations and reminders. 


(2.1) Theintegers 7, kK, p, q, f...++ are always positive. 
(2.2) Let the infinite set of positive primes (called simply primes) : 
P={p, (kK EIN*) : p, is the kth positive prime ; (py < Pez, and lim py, = +00 ) } 
(P1 =25p2 = 35 p3 =5 5p = 7; ps =11; pg = 13; ne ). 
(2.3) The writing of large numbers (see appendix 10) is simplified using the following constants : 
a) M=10? 


b) R= 4.108 
c) G= 1010 
d) S= 105° 
e) T= 10 1000 


(2.4) n(x) denotes the neperian logarithm of the strictly positive real x, (x > 0). 
(2.5) Let (W2, ) be the sequence of primes defined by : 


(2.5.1) For any integer n= 3, Won = Sup(p €P : ps 2n-3) 


(2.6) Any sequence denoted by (G2,) = (U2n; Von) verifying : 

(For any integer n= 2, Uz, and V2, are primes and Uz,+V27, = 2n) 

is called a Goldbach sequence. 

(2.7) Iwaniec & Pintz [18] have shown that for a sufficiently large integer n there is always a 
prime between n —n??/42 and n. Baker & Harman [4], [5] concluded that, there is a prime in the 
interval /n;n + 0(n°°2°)]. Thus this results provides an increase of the gap between two 
consecutive primes px, and px+, of the form: 


(2.7.1) Ve>0,4Ak, EN*/VKEN* (k> ke), Dear - De <é-pp>?? 


(2.8) According to the Cramer-Maier-Nicely conjecture [1], [3], [8], [12], [24], [25], 
foranyreal c>2,forany integer k >500, 


(2.8.1) Pr+1~ Pr S9.7(In(px))* 
(with probability one). 


pi 


3 Introduction. 


Chen [6], Hardy & Littlewood [15], Hegfollt [16], Ramaré & Saouter [26], Tao [31], Tchebychev [32] and 
Vinogradov [34] have taken important steps and obtained promising results on Goldbach's conjecture. 
Indeed, Helfgott & Platt proved Goldbach's weak conjecture in 2013. Silva, Herzog & Pardi [29] 

held the record for calculating the terms of Goldbach sequences after determining pairs of primes ( 
U2n; Von) verifying: 

(3.1) For any integer n, (4$2n<410!%): (U2n +V2n = 2n). 

In previous research work, there is no explicit construction of recurrent sequences of Goldbach primes of 
the form: (Gzn ) = U2n;V2n) satisfying for any integer n > 2 the equality : (U2, + Vo,= 2n). 

In this article, two sequences of primes are developed using a simple and efficient algorithm to compute 
for any integer n> 3 by successive iterations any term U,, and V2, of a Goldbach sequence. Using 
Maxima scientific software on a personal computer, Silva's record is broken, and the values 2n = 1059 
and even 2n = 101900 are reached. The proof of Goldbach's conjecture can be established on the same 
principle, using reasoning by recurrence. Moreover, the Lagrange-Lemoine-Lévy conjectures [9], [17], 
[19], [24], [25], [30], [35] and its generalization, the Bezout-Goldbach conjecture are validated. 

Using case disjunction reasoning, we construct two recurrent sequences of primes (V2,,) and (U2,) 
according to the sequence (W,,,) by the following process. For any integer n => 2, 


(3.2) (U, =2;V, =2) 


Let n bean integer : (n= 3). 


1) Either, 
(2n -W5n ) isa prime, then V2, and U2, are defined directly in terms of W2,, . 


2) Either, 
(2n -W5n ) is a composite number, then Vz, and U2, are defined from the preceding terms of the 


sequence (G2,,). 


4 Methodology. 


To determine pairs of primes that verify Goldbach's conjecture, three sequences of primes (W3,,), (V2n), 
(Uz,) are defined and verify the following properties : 


(4.1) UimV 2, = 400. 

(4.2) Foranyintegr n=>2, V2, is defined asa function of W,, =Sup(p€P:ps2n-3). 
(4.3) (Wp, ) is an increasing sequence that contains all primes except the prime p, = 2. 
(4.4) /imW 2, = +00 

(4.5) (U2, ) isa complementary sequence of negligible primes with respect to (27). 

(4.6) Forany integer n= 3, 

If (2n -W. is a prime " special case " 

then V,,, and U2, are defined by : 


(4.7) Von = Wn and U2,= 2n- Won 


Otherwise, if (2n -W is a composite number “general 
case” 


we use the previous terms of the sequence (G27). So we look for an integer & to obtain two terms Up(n_ x) 
) and V2(,_,) satisfying the following conditions : 


(4.8) Uacn—Ky Varn—ky ANA Ug m—Ky + 2k are primes 
U2~n—k) t Vanek) = 2(1- kK) 


(Which is always possible ; see the proofin Theorem 5). 
Thus, by setting : 


(4.9) Von =V2(n-k) and Uon = Ug n—Ky t+ 2k 
two new primes V,, and U>, satisfying (4.10) are generated. 


(4.10) Usn + Vo, = 2n. 


This process is then repeated, incrementing n by one unit : (n > n+1 ). 


5 Theorem. 


There exists a recursive Goldbach sequence of primes (G27) = U2 ; V2n) satisfying for any integer 
re 2% 
Uz, and V2, are primes and their sum is equal to 2n. 


(5.1) (U2n, Von ef and Uon t Von = 2n) 


(5.2) An algorithm can be used to explicitly compute any term U2, and V2, . 


Proof of Theorem 5. 
FIRST METHOD : 
For any integer n= 3, 


If (2n -W. is a prime 
then V2, and U2, are defined by : 


(5.3) Von = Won and U2,= 2n- Wn 


Otherwise, if (2n -W>, ) is a composite number 

we use the previous terms of the sequence (G2,). 

For any integer qg such that: (1 <q <n-3), we have: 3 SUzm_q) S 1. 

For any integer & such that (4 < 2k S n- 1), there are two primes p,, and p,, (m>r) 
in the interval /4; n/such that: 


(see Bombieri & Davenport [1], Cramer [8], Iwaniec & Pintz [18] , Tchebychev [32]). 


Then there is an integer & verifying , (4 $ 2k Sn - 3) such that: 


(5.5) Ron = U2 (nk) +t 2k isa 
prime 


The smallest integer & denoted k, such that R,, isa prime is chosen. So let: 


(5.6) Uon =U2(n-kp) + XK, and Von =Va(n-kp) 


(These two terms are primes) 


In the previous steps two primes, Uz(,_x,,) and V2i,_x,,) Whose sum is equal to 2(n -k,) were 


determined. 


(5.7) U2—ky) + V2(n—kn) = 2 - Kn) 


By adding the term k,, to each member of the equality (5.6), it follows : 


(5.8) Uan-kn) F2kn t+ V2n-k_) = 2 - Kn) + Zn 
(5.9) S (U2-kp) + Ky ft Va(n—kn) =2n 
(5.10) 7 Uon + Von = 2n 


Finally, for any integer n > 3, this algorithm determines two sequences of primes (U2,,) and (V,,,) verifying 
Goldbach's conjecture. 

SECOND METHOD : 

The demonstration can be made using the following strong recurrence principle. 

Let P(7) be the following property defined for any integer 7 >2 by: 


P(n): “ Forany integer p satistying : (2 S p Sn), there exists two primes Uz, and 
V2p and such their sum is equal to 2p : (Uzp + V2y = 2p) “. 


Let's show by strong recurrence that P(n) is true for any integer n>2. 

a) P(2) is true : it suffices to choose U, =V, =2. 

b) Let's show that the property P(7) is hereditary : (i.e foranyintegern=>2 P(n)>P(n+ 1)) 
Assume property P(72) is true, 

If (2(n +1)- W. is a prime 

then Vo¢n41) and Uz(n41) are defined by : 


(6.11) Voen41) =Wane4r) and Voang1)= 241) - Won 41) 


Otherwise, if (2(7+1) -W. is a composite number 
There exists an integer & to obtain two terms Up(n41-%)) aNd Vo(n41-x%) Satisfying the following 
conditions : 


(5.12) Vocn41—ky Varng1—-K) 4d Uo~nsi-ke + 2k are primes 
Vocnt1—k) tV2em41-K) = 2(1 H1-K) 
(Which is always possible ; see first method ). 
Thus, by setting : 
(5.13) Vocnt1) =Vacnt1-Ky 22d Ugeng1) = Uacnti--yt 2K 


two new primes Vo(n41) and Ug 41) satisfying (U2—n41) tV2~41) =2(41)) are generated. 
It follows that P(n+1) is true, then the property P(7) is hereditary : (P(n) => P(n#1) ). 
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Therefore, for any integer 7 > 2 the property P(7) is true ; it follows that : 
VY n=Z2 there are two primes U2, and V2, and such their sum is 2n : (Uz, + Von = 2n) 


6 Lemma. 


The sequence (U2,,) verifies the following estimation : For any integer n => 65, 


(6.1) Urn a (2m)??? 


Proof of Lemma 6. 

According to the programm 9.2 and appendix 10, the estimate (6.1) is verified for any integer n such 
that: (65 <n S 2000). For any integer n > 2000, the proof is established by recurrence. For this 
purpose, let P1(n) be the following property : 


(6.2) Pl1(n):“ There exists a strictly increasing sequence of positive numbers (C,,) such that : 
TNSION C19 ace 


a) P1(2000) is true according to program 9.2 and the table in appendix 10. 
b) For any integer n > 2000, l\et’s show that P1(n)is hereditary , (je Pl1(n) > P1(n+1)) 
Assume that P1(n) is true: then, 


If (241) - W. is a prime 
then Vo¢n41) and Uz(n41) are defined by : 
(6.2) Vocn+1) = Won41) and 


Uo n41) = 24D) - Wan 41) 

According to the results in [4], [5], [18] 
there is a constant K>0/ 

(nt1) - K(2(n + 1))°°?? Wangs < 
2(n#1) > 

Uaint1) <K(2(n + 1))?°* > 

Uon4a) SCnt1-2( + iW) as 


Otherwise, if (2(n+1) - W. is a composite number 


(6.4) ap EN*/ Ugngiy = V2nti—p) + 2P 


According to [4], [5], [18], the smallest integer p defined in (6.4) verifies: 


(6.5) 2p < K(U2(n+1-p) yoeae and U2m+1—p) Cn+1—p(2(n a p))°°?° 

It follows : Uoener) < K.Cp ite). (2(n + 1 — e778? + Crap: (22 + 1 — p))??8 
Then, 

(6.6) U2(n+1) s Cr+1-(2(n ae 1 aaa 

and, by setting: C, = (2n)°-%°, it follows : 

(6.7) Vamsay § 2(n+ oP 


P1(n+1) is true then P1(n) is hereditary. So for any integer 7 = 2000, the property P1(n) is true. 


(The inequality (6.7) is verified with the aid ofthe software Maple studying the functions of the type 


£:X-> a.x%779525 + bx°°25 increased by g:x->x°°° , (a;b > 0)). 
* Remark. A more precise markup can be obtained using the Cippola or Axler frames. [7], [2]. 


7 Theorem. 


For any integer 7 > 3, itis easy to check: 


7.1 (W,,)is a positive increasing sequence of primes. 
7.2 {Woy :n€ IN*} U{2} =P 

7.3. limW2, = +00 

7.4 (V2y) is asequence of primes. 

The following results are validated with_probability one: 
7.5 15 Von S Won 

7.6 3S 2n-W yy, < U2 Sn 

7.7 limVz, = +00 


Proof of Theorem 7. 
7.1 For any integer n= 2 let A,, be the following set: A,= {pp EP :py S$ 2n-3}. 
An © An+1 therefore, Wa, SW2n+1) , So the sequence (W ,,) is a positive increasing sequence of 
primes. 
7.2. Any prime except p, = 2 is odd, hence the result. 
7.3, lim Wy, = lim p, = +00 
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7.6 


Da 


8.1 
8.2 


8.3 
8.4 


8.5 


8.6 


By definition Vz, = W2, or there exits an integer k S n-2 such that : Von = Vo(n_x 5 SO, by reccurence 
the terms of the sequence ( V2n)) are primes ; moreover, there exists a strictly increasing sub-sequence ( 
V'on ) Of (Von ) verifying lim (V'z, ) = +00 
According to Lemma 6, for any integern >65, Uzy < (2n)°°> ; 

therefore Uz, < (2n)°°° <n and, 

Von = 2n- Uz, > 2n-n>n. 

For any integer n / (3 Sn S65), verification is carried out 

according to the computer program in paragraph 9.2 and the table in appendix 10. 
According to 7.5, NSVon D> Ugn = 2n- Von S 2N-N SN ; moreover, 
Von S Won > 2N-Woy S2n- Von =U2n 

By 7.5, for any integer 7 >2, N<V2,,80 lim (V2y ) = +00. 


8 Remarks. 


There are infinitely many integers nm such that: Us, =3,5,7 or 11. 
Von ~ 2n for (n> too). 
U. 
For any sufficiently large integer 7, (27 >5000): Uon<&KV2, and lim Come = 0. 
2n 

The smallest integer n such that: 

Uzn # 2N-W >, is obtained form =49 and Gog= (79; 19). 
(This type of terms increases in the Goldbach sequence (G2n) as _n increases, in the sense of 
the Schnirelmann density, and there are an infinite number of them; their proportion per 


interval can be computed using the results given in [28]). 
If g=>5 is an odd integer, we could generalize this algorithm with sequences (W'>,) defined by : 


(8.6.1) Vn EN, (n>) W'om = Sup(p EP :p<2n-q) 


Other sequences (G’,,,) of Goldbach independent of (G,,,)are thus generated. 


The sequence (G2,,) is extremal in the sense that for any integer n> 2 ,V2, and U2, are the largest 
and smallest possible primes suchthat: Uz, #V2, = 2n. 


8.7 The Cramer-Maier-Nicely conjecture [8], | 12 |, [17 ], [19], [21], [22], [24], [25], [30] is verified 
with probability one. It leads to the following mark-up : For any integer p = 500, 


1 


Cr) 


(8.7.1) Ugy S 0.7(In(2p)) 
(with probability one 


The proof is similar to that of Lemma 6, using the same type of reasoning by recurrence, validated 
by the study of functions of the type: f:x 7 a.g(x) + b.(A0(O(4)))° (ab > 0), (c > 2), 
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1 1 
( with g : x > 0.7( In(xy)© ~ ) and h:x-0. 7(In(x))?? ~ x) using Maple software.. 


* A better mark-up can be obtained via [24], [25], [27] . 


8.8 According to Bombieri [3] and using the same method as in the proof of Lemma 6, 


on average, we obtain the following estimate of U2, : 


(8.8.1) Ve>0, Urn = O((In(2n))13+), 
(on average) 
9 Algorithm. 


9.1 Algorithm written in natural language. 


Inputs : 

Input four integer variables : k, N, n, P. 

Input : py =2, Po = 3, Pg = 5, Dg A 7 iq vvrrecrserreeres , Py the first N primes. 
n=J. 


!P=M,Bk,G, Sor Tas indicated in paragraph 2. 


Algorithm body: 
A) Compute: W,, = Sup(pE P : ps 2n-3) 


If To, = (2n -W2,) isa prime, 
Let: 


(9.1.1) Uon =T on and Von =Wn 
otherwise , 


B) IfT2, isa composite number, let: k=1. 

B.1) While U2(,-,) + 2k is a composite number, 
assign to k the value: K#1, (k>k+/1). 
return to B1) 

End while. 
Assign to & the value k, -(k > ky, ) 


(9.1.2) Let Uon = U2 kn) +t Ky and Von =Van-kn) 


Assign to 7 the value n4#1,(1— n+ 1and return to A) 
End: 


Outputs for integers less than 10“: Print (2n =... ; 20-3 =... ; Won =. Ton =m /Von 
10 


Say Uon =a 


o 


) 
9.2 Program written with Maxima software for 2n = 10°. 


r:0 ; n1:10**500 ; for n:5*10**499+ 10000 thru 5*10**499+ 10010 do 
(k:1, a:2*n, cia-3, test:0, b:prev_prime(a-1), 
if primep(a-b) 
then print(a-n1,c-n1,b-n1,a-b,b-n1,a-b) 
otherwise (r:r+1, 
while test=0 do 
(if (primep(c) and primep(a-c) ) 
then ( test:1 , print(a-n1,a-n1-3,b-n1,a-b,c-n1,a-c," Ret ",r)) 
else ( test:0 , c:c-2*k ))) ) ; 


10 Appendix. 


Application of Algorithm 9 : Table of U>, and V>,, terms of the Goldbach sequence (G 


program 9.2, (2<2n <10'°° + 4020). 


The ** sign in the table below indicates the results given by the algorithm 9 
in case B) of return to the previous terms of the sequence (G2,). WATCH OUT ! 


Outputs for large integers : Print (2n - P=... ; 2n-3-P=...;Won -P=...;T2n 


For large integers m (2n >10° for example), to simplify the display of large numbers, 


the results are entered as follows: 


2n-P, (2n-3)-P,Wo2n -P ,T2n,V2,-P and U2n 


computed from 


with , 
P=M,R,G5§ orT constants defined in (2.3). 

2n 2n-3 Won T2,=2n -W2y, Von U2n 

4 1 X X 2 2 

6 3 3 3 3 3 

8 5 5 3 5 3 

10 7 7 3 7 3 

12 9 7 5 7 5 
14 11 11 3 11 3 
16 13 13 3 13 3 
18 15 13 5 13 5 
20 17 17 3 17 3 
22 19 19 3 19 3 
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mmomnmnnrnmnmannunnkK ™ 


19 
23 
23 
23 
29 
31 


19 
23 


21 


24 
26 
28 
30 
32 
34 
36 
38 
40 


23 


23 


25 
27 


23 


29 
31 


29 
31 


31 


31 


33 
35 
37 


31 


31 


37 


37 


n~mMnnmnumononrem wnoks 


73 


73 


77 
79 


81 


80 
82 


79 


79 
79 
83 


79 


84 
86 
88 
90 
92 


83 


83 


83 


83 


85 


83 


83 


87 


89 


89 


89 


89 


89 
89 


91 


94 
96 


89 


93 


an 
~ 


79 


89 


95 


#499 
100 


97 


97 


97 


113 
109 
113 
113 
109 
127 
127 


113 
113 
113 
113 
113 
127 
127 


117 


120 


119 
121 
123 
125 


**#122 


124 
126 


11 
13 
15 


**128 


130 
132 


127 
129 


131 
131 
131 
137 


131 
131 
131 
137 


131 
133 
135 
137 


134 
136 
138 
140 


487 


491 


497 


**500 
502 


499 
499 
503 
503 
503 


499 
499 
503 
503 
503 


499 
501 
503 
505 


p04 
506 
508 
510 


507 


997 
997 
997 


997 
997 
997 


997 
999 
1001 


1000 
1002 
1004 
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13 


**1006 1003 997 9 983 23 
1008 1005 997 11 997 11 
1010 1007 997 13 997 13 
1012 1009 1009 3 1009 3 
1014 1011 1009 5 1009 5 
1016 1013 1013 3 1013 3 
1018 1015 1013 5 1013 5 
en | 
10002 9999 9973 29 9973 29 
10004 10001 9973 31 9973 31 
**10006 10003 9973 33 9923 83 
**10008 10005 9973 35 9967 41 
10010 10007 10007 3 10007 3 
10012 10009 10009 3 10009 3 
10014 10011 10009 5 10009 5 
10016 10013 10009 7 10009 7 
**10018 10015 10009 9 10007 11 
10020 10017 10009 11 10009 11 
eS eee eG re 
2n-M (2n-3)-M_ Won -M Ton = 2n - Won Vin - M Urn 
+1000 +997 +993 7 +993 7 
**41002 +999 +993 9 +931 71 
+1004 +1001 +993 11 +993 11 
+1006 +1003 +993 13 +993 13 
*#41008 +1005 +993 15 +919 89 
+1010 +1007 +993 17 +993 17 
+1012 +1009 +993 19 +993 19 
+1014 +1011 +1011 3 +1011 3 
+1016 +1013 +1011 5 +1011 5 
+1018 +1015 +1011 7 +1011 7 
*#41020 +1017 +1011 9 +931 89 
(Sa aa ee S| 
2n-R  (2n-3)-R-  Way-R Ton = 2n - Won Vik Urn 
**41000 +997 +979 21 +903 97 
+1002 +999 +979 23 +979 23 
**+ 1004 +1001 +979 25 +951 53 
**41006 +1003 +979 27 +903 103 
+1008 +1005 +979 29 +979 29 
+1010 +1007 +979 31 +979 31 
**41012 +1009 +979 33 +951 61 
**411014 +1011 +979 35 + 781 233 
+1016 +1013 +979 37 +979 37 
**41018 +1015 +979 39 +951 67 
+1020 +1017 +1017 3 +1017 3 


2n-G (2n-3)-G = Wxn-G Ton = 2n- Won Von-G Us. 
**4 10000 +9997 +9631 369 +7443 2557 
**+4 10002 +9999 +9631 371 +9259 743 
+10004 +10001 +9631 373 +9631 373 
**410006 +10003 +9631 375 +8583 1423 
**410008 + 10005 +9631 377 +6637 3371 
+10010 +10007 +9631 379 +9631 379 
*#410012 +10009 +9631 381 +8583 1429 
+10014 +10011 +9631 383 +9631 383 
*#410016 +10013 +9631 385 +9259 757 
**410018 +10015 +9631 387 +4491 5527 
+10020 +10017 +9631 389 +9631 389 
2n-S (2n-3)-S-— Wan-S T2n =2n- Won Vanes. Urn 
**4 20000 +19997 +18031 1969 +17409 2591 
**¥4 20002 +19999 +18031 1971 + 17409 2593 
+20004 +20001 +18031 1973 +18031 1973 
**4+ 20006 +20003 +18031 1975 +16663 3343 
**4+ 20008 +20005 +18031 1977 +16941 3067 
+20010 +20007 +18031 1979 +18031 1979 
**4 20012 +20009 +18031 1981 +5671 14341 
**4+ 20014 +20011 +18031 1983 +4101 15913 
**4+ 20016 +20013 +18031 1985 +3229 16787 
+20018 +20015 +18031 1987 +18031 1987 
**4+ 20020 +20017 +18031 1989 +16941 3079 
2n-T (2n-3)-T W2,-T T2, =2n-W2, eed & Uon 
**440000 +39997 +29737 10263 +21567 18433 
**+40002 +39999 +29737 10265 +22273 17729 
+40004 +40001 +29737 10267 +29737 10267 
**4+40006 +40003 +29737 10269 +21567 18439 
+40008 +40005 +29737 10271 +29737 10271 
+40010 + 40007 +29737 10273 +29737 10273 
**440012 +40009 +29737 10275 +10401 29611 
**+40014 +40011 +29737 10277 -56003 96017 
**+40016 +40013 +29737 10279 +27057 12959 
**440018 +40015 +29737 10281 +25947 14071 
**+40020 +40017 +29737 10283 +24493 15527 


11 Perspectives and generalizations. 
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11.1 Other Goldbach sequences (G'z,,) and (G"2,,) independent of (G2,,) may be studied using the 
increasing sequences of primes (W'>,,), (see 8.5) and (W">,,) defined by : 

For any integer n> 3,W"2, =Sup(peP :p < f(n) ), f being a function defined on the interval 
I=[3; +00/ and satisfying the following conditions: 

* f Is strictly increasing on the interval I, 

* Lim fC) =fo0; (3)=3. 

*Vxel, f(x) < 2x —-3. 

For example, one of the following functions defined on / can be selected. 

a) f:x> axt+3-3a; (a€R:O0<as2). 

b) gx [4V3x — 9] ([x] being the integer part of the real number x). 

c) h:x>6ln (=) #3. 


3 


11.2 Using this method, it would be interesting to study the Schnirelmann density [28] of certain primes 
suchas 3,5, 7 11 jess sn in the sequence (U>2,,) for n€ /Ky ; Py/ asa function of NV. 


11.3 It is possible to exceed the values shown in the table (2n =10'°°°) by optimizing this algorithm, 
using supercomputers and more efficients software as Maple. 


11.4 Diophantine equations and conjectures of the same nature (Lagrange-Lemoine-Levy conjecture [9], 
[17], [19],[21],[22], [30]) can be processed using similar reasoning and algorithms. 


1) To validate the Lagrange_Lemoine-Levy conjecture, we can study the following sequences of primes 
(WLon), VL2n) and (UL2,) defined by : 


For any integer n > 3, WL2,= Sup(peP: p<sn-1), 

a) If TLz,= (2n + 1-2WL2,) isa prime, then let: VL2,=WL2, and ULz,= TL. 

b) If TL2, is a composite number, then there exists an integer k, (1 < k < n— 3) such hat: 
ULon-x) + 2k isa prime ; thenlet : VLy,=VLam—x) and ULgn=UL2(n-x) + 2K.2) 


2-) Using the same type of reasoning , a generalized Bezout-Goldbach conjecture of the following form 
can be validated : 


a) Let kK and Q be two odd integers, prime to each other: for any integer 7 such that: (2n = 3(K+Q)), 
there exist two primes U'’’,,, and V’"’>, verifying : 
KU on F QV on, = 20. 
b) Let K and Q be two integers of different parity, prime to each other : for any integer m such that: 
(2n = 3(K+Q)), there are two primes U'’,,, and V'"’,, verifying: 
KU on FOV on = 204+ 1. 
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12 Conclusion. 


12.1 An unique recursive and explicit Goldbach sequence (G2,,) = (U2y ; V2), verifying : 
(Vn EN+2, Un, and Von are primes : Uzn+Von = 2n), 
has been developed using an simple and efficient "local" algorithm. 


12.2 Silva's [29] record is broken on a personal computer, and it is possible to reach values of the order 
of 2n =101°°° with a reasonable computation time (/ess than three hours for the evaluation of ten 
terms U2, and V2,). 


12.3 Fora given integer n > 49, the evaluation of the terms U2, and V2, does not require the computing 
of all previous terms U2; and V2; , (1 < k <n - 1). we just need to know the primes p, , V2, such that : 


(12.3.1) Pi S7(n(2n))!3 and 2n- 7(In(2n))13 SVoy, <2n 
(on average ). 


This property allows quick computing of U2, and V>,, even for values of 2n of the order of 1010. 


12.4 Therefore, the strong Euler-Goldbach and the Lagrange-Lemoine-Levy conjectures are true. 
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